import java.util.Arrays;

/**
 * 455.分发饼干
 */
public class Exerciser5 {
    public int findContentChildren(int[] g, int[] s) {
        // 贪：和田忌赛马相似
        // 对两个数组都进行升序排序
        // 1.能满足，直接喂
        // 2.不能满足，直接删掉这个饼干

        Arrays.sort(g);
        Arrays.sort(s);
        int ret = 0;
        int m = g.length,n = s.length;
        for(int i = 0,j = 0;i < m && j < n;i++,j++) {
            while(j < n && g[i] > s[j]) {
                j++;
            }
            if(j < n) {
                ret++;
            }
        }
        return ret;
    }
}
